Corelab Seminar
2015-2016
Konstantinos Georgiou
Know when to Persist: Deriving Value from a Stream Buffer
Abstract.
We consider PERSISTANCE, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of weighted items arrive one at a time at the entrance of a buffer with two holding locations. A processor (or observer) can process (observe) an item at the buffer location it chooses, deriving this way the weight of the observed item as profit. The main constraint is that the processor can only move synchronously with the item stream. PERSISTANCE is the online problem of scheduling the processor movements through the buffer so that its total derived value is maximized under this constraint.